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Abstract. As an example of the categorical apparatus of pseudo 
algebras over 2-theories, we show that pseudo algebras over the 2- 
theory of catégories can be viewed as pseudo double catégories with 
folding or as appropriate 2-functors into bicategories. Foldings are 
équivalent to connection pairs, and also to thin structures if the 
vertical and horizontal morphisms coïncide. In a sensé, the squares 
of a double category with folding are determined in a functorial way 
by the 2-cells of the horizontal 2-category. As a spécial case, strict 
2-algebras with one object and everything invertible are crossed 
modules under a group. 



Date: February 2, 2008. 

Key words and phrases. 2-algebra, 2-category, 2-group, 2-theory, algebra, bicat- 
egory, cohérence, connection pair, crossed module, double category, double group, 
folding, holonomy, pseudo algebra, pseudo double category, thin structure. 

The author extends his gratitude to Peter May and Igor Kriz for fruitful con- 
versations, and also to John Baez, Ronnie Brown, and Michael Shulman, for some 
helpful comments on an earlier draft. The author is indebted to the référée whose 
careful suggestions greatly improved this paper. 

The author was supported by the Mathematical Sciences Postdoctoral Research 
Fellowship of the National Science Foundation. This article was completed during 
a visit at the Fields Institute during the Thematic Program on Géométrie Appli- 
cations of Homotopy Theory, and the author thanks the Fields Institute for its 
support. 



Contents 



1. Introduction 

2. Strict /-Catégories 

3. Double Catégories with Folding 




1 



2 



THOMAS M. FIORE 



4. J-Categories and Double Catégories with Folding 

5. 2-Groups, Double Groups, and Crossed Modules 

6. Pseudo Double Catégories with Folding 

7. Pseudo Algebras and Pseudo Double Catégories with 
Folding 51 

Références 56 



1. Introduction 

Récent years have seen widespread applications of categorification. 
The term categorification refers to a process of turning algebraic no- 
tions on sets into algebraic notions on catégories as explained in p]. 
Generally speaking, one takes a set-based algebraic notion, then re- 
places sets by catégories, functions by functors, and équations by nat- 
ural isomorphisms which satisfy certain cohérence diagrams. 

For example, a monoid (group without inverses) is a set-based alge- 
braic concept. Its categorified notion is a monoidal category, that is 

a category M equipped with a functor : M x M and a unit 

which satisfy the monoid axioms up to cohérence isos. Thèse cohér- 
ence isos must satisfy certain cohérence conditions, such as the familiar 
pentagon diagram. The commutativity of thèse diagrams in turn im- 
plies that ail diagrams in a certain class commute, as Mac Lane proved 
in [58]. A familiar example of a monoidal category is the category of 
complex vector spaces under the opération of tensor product with unit 
C. 

Another example of categorification is the notion of a bicategory, 
which is a categorification of the algebraic concept of category. In 
a bicategory the hom-sets are catégories and composition is a func- 
tor. Composition is unital and associative up to cohérence isomor- 
phisms which satisfy cohérence diagrams like those of a monoidal cat- 
egory. This similarity is not a coïncidence: one-object bicategories are 
monoidal catégories in the same way that one-object catégories are 
monoids. A familiar example of a bicategory consists of rings, bimod- 
ules, and bimodule morphisms. Bicategories were introduced in the 
1960's in [n], [ID], [2S]î [37j|. Since then, they (and their variants) 
have appeared in diverse areas, such as homotopy theory and high 
energy physics. 

However, the question arises: what exactly does one mean by "co- 
hérence isos satisfying certain cohérence diagrams"? Which cohérence 
isos and which cohérence diagrams does one require? This question 
already suggests that there may be more than one way to categorify a 
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given concept, such as category. Indeed, there already are a dozen or 
so différent définitions of weak n-category, many of wliicli are described 
in [23] and |55j . 

Lawvere tlieories and 2-tlieories provide one answer to tliis question. 
Lawvere tlieories, first introduced in [53|, abstractiy encode algebraic 
structure. For most familiar algebraic structures there is a Lawvere 
tlieory. For example, there is a Lawvere theory of monoids, and alge- 
bras over this theory are precisely the monoids. A Lawvere theory T is 
simply a category whose objects are 0,1,2,... such that n is the prod- 
uct of n copies of 1 with specified projection maps. If T is the theory 
which encapsulâtes a certain algebraic structure, then a set X with that 
algebraic structure is an algebra over the theory T. This means that X 

is equipped with a morphism $ : T ^End{X) of théories from T to 

the endomorphism theory on X. To each abstract word w : n ^1 a 

morphism assigns a function <î>(w) : X" ^X in a uniform way. 

Similarly a category X is a pseudo algebra over a theory T if it is 

equipped with a pseudo morphism of théories $ : T ^End{X) . To 

each abstract word w : n ^1 a pseudo morphism assigns a functor 

: X" ^X. Additionally, for each opération of théories, there 

is a cohérence isomorphism and for each relation of théories, there is 
a cohérence diagram which thèse cohérence isomorphisms must sat- 
isfy. This is a well-defined procédure which spécifies exactly which 
cohérence isomorphisms and cohérence diagrams are appropriate, no 
matter if one is interested in monoids, semi-rings, rings, etc. A pseudo 
monoid, pseudo semi-ring, or pseudo ring is simply a pseudo algebra 
over the appropriate theory. There is a systematic way to leave out 
some cohérence diagrams to encompass more examples |40j . 

However, Lawvere théories only axiomatize algebraic structures on 
a single set. There is no Lawvere theory of catégories, since a category 
consists of two sets with composition defined in terms of pullback. 
For algebraic structures on several sets, one can use hmit théories, 
sketches, and multi-sorted théories as in [T] , [TT] , or [12] , or schemes of 
operators as in [47J. In this paper we consider catégories as algebras 
over a 2-theory. This adds a new ingrédient to categorification that 
we do not see in the one-object case of Lawvere théories. For example, 
pseudo algebras over the 2-theory of catégories have an object category 
I instead of an object set, as we shall see. 

This version of categorification in terms of pseudo algebras over 2- 
theories was introduced in [JH], and further developed in [2H] and [5U] . 
to give a completely rigorous approach to conformai field theory with 
ra-dimensional modular functor. Pseudo algebras over the 2-theory of 
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commutative monoids with cancellation make the symmetric approach 
to conformai field theory outlined in [7T] rigorous. The notion of 2- 
theory was the main ingrédient for a well-defined procédure of pass- 
ing from a strict algebraic structure on a family of sets to a pseudo 
algebraic structure on a family of catégories, such as the pseudo alge- 
braic structure of disjoint union and gluing on the class of worldsheets 
(rigged surfaces). This procédure gave a well-defined machine for gen- 
erating the cohérence isos and cohérence diagrams that were missing 
from conformai field theory until that point. Already in 1991, Mac 
Lane suggested a study of cohérence in the context of conformai field 
theory in |S2]. The foundations of pseudo algebras over théories and 
2-theories were written in [38] , as well as theorems relevant for applica- 
tion to conformai field theory. Among other things, it was shown that 
2-categories of pseudo algebras admit pseudo limits and bicolimits, and 
forgetful 2-functors of pseudo algebras admit left biadjoints. 

In the présent article we apply this version of categorification to 
the fundamental algebraic structure of category and compare the re- 
sulting concept of pseudo category to weak double catégories and also 

pseudo functors / ^C. One might expect that a pseudo category 

would neatly fit into one of the two prevailing approaches to categori- 
fication: enrichment and internalization. This however is not true, a 
pseudo category is neither a bicategory, nor a weak double category. 
Instead we arrive at an intermediate notion: a pseudo category can be 
2-equivalently described as a weak double category with weak folding 
or as a bicategory equipped with a pseudo functor from a 1-category. 
Our pseudo catégories are slightly différent from the pseudo catégories 
in [S3], so we will call them pseudo J-categories instead. 

We first treat the categorified strict case by reviewing strict catégo- 
ries and double catégories in Section [2] and Section [3l and prove the 
strict versions of our desired resuit in Theorems 14. 6[ 14. 8[ and 14. 9[ Fold- 
ings, used in [2Ûj , are introduced to facilitate the 2-equivalence of strict 
2-algebras over the 2-theory of catégories with underlying category / 
(/-catégories for short) and certain double catégories. It turns out that 
foldings, which have Ehresmann's quintets as their motivating exam- 
ple, are équivalent to Brown and Spencer's connection pairs, and also 
thin structures in the edge-symmetric recounted in Theorem 

Km (Lemmas [g:^!!!^:?^) and CoroUary In light of this, Theo- 

rem 14.61 is an J-category analogue of the équivalence in [20] and [73] 
between small 2-categories and edge-symmetric double catégories with 
thin structure. 

In the case of one object with everything invertible, strict 2-algebras 
(not necessarily edge symmetric) are équivalent to crossed modules 
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under a group as in Theorem 15.21 and Theorem 15.131 We generalize 
Brown and Spencer's équivalence in [2T] between edge-symmetric dou- 
ble groups with connection pair and crossed modules. In Theorem 15. 151 
we prove tliat double groups (not necessarily edge symmetric) with fold- 
ing are 2-equivalent to crossed modules under groups. The paper ^9] 
contains a substantial generalization of [21] by giving an équivalence 
of 'core diagrams' to double groupoids with certain filling conditions. 
Double groupoids have recently found application in the theory of weak 
Hopf algebras in [3] and [S]. 

The pseudo double catégories of 03] are reviewed in Section O We 
finally prove in Theorem 17.101 and Theorem I7.1H under the assumption 
of strict units, the 2-equivalence of pseudo algebras over the 2-theory 
of catégories (pseudo J-categories for short), pseudo double catégories 
with folding, and strict 2-functor^ from a groupoid into a bicategory. 
The latter two 2-categories remain 2-equivalent even if I is merely a 
category. 

Theorem 14.91 and Theorem 17.111 may also be considered a spécial 
case of Theorem 6.5 of the comparison article [52]. That article relates 
the commutative-monoid-with-cancellation approach to conformai field 
theory in jlH] (outlined in [7T] in terms of trace) to the cobordism 
approach. 

2. Strict /-Catégories 

A category consists of a family of sets with an algebraic structure. 
Namely, if C is a category with object set /, then the associated family 
of sets Xa b '■= Homc{A, B) is parametrized by P. On this family 
of sets, we have the algebraic structure of composition and identity. 

Thus we can view a category as a functor X : P ^Sets with certain 

algebraic opérations, where P is considered as a discrète category. 

From this point of view, a category is an algebra X : P ^Sets 

over the 2-theory of catégories. This is the notion that we categorify. 
In this article we do not write down the 2-theory of catégories, since 
it suffices to directly define 2-algebras and pseudo algebras over this 
2-theory. The opérations are given in terms of the generating words 
o and rj rather than abstract opérations of 2-theories. The underlying 
theory of the 2-theory of catégories is the theory of sets. We take the 
following description as a définition, and do not need the notion of 



The term "2-functor" means strict 2-functor in this paper. Sometimes we in- 
clude the word "strict" for emphasis. When we mean pseudo functor (homomor- 
phism of bicategories), we say so. 
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2-theory anywhere in this paper. For a development of 2-theories and 
their algebras, see the original paper [IH], or the papers [SB] and [5U] . 

Définition 2.1. A strict 2-algebr^ over the 2-theory of catégories with 
underlying category I, called I-category foi short, consists of a category 
/ and a strict 2-functor X : P ^Cat with strictly 2-natural functors 



Xb,c X Xar ^Xa. 



c 



* 



B,B 



for ail A,B,C G /. Thèse functors satisfy the foUowing relations, 
(i) The composition o is associative. 



{Xc,D X Xb,c) X Xa,b 



Xb,d X Xa,b 



Xa,d 



Xc,D X {Xb,c X Xa,b) — - 



Xc,D X Xa,C 



(ii) For each B & I, the opération 77^ is an identity for o. 



* X Xa,b 



pr2 



Xb,b X Xa,b Xb,c X * '■ ^ Xb,c x Xb,b 




Xa,b Xb,c 

We dénote the value of rjB on the unique object and morphism of the 
terminal category by 1^ and ii^ respectively. We dénote the identity 
morphism on an object / in the category Xa,b by if. 

The term I-category is an abbreviation of strict 2-algehra over the 
2-theory of catégories with underlying category I. The strict morphisms 
of /-catégories and their 2-cells below are the strict morphisms and 2- 
cells in the 2-category of strict 2-algebras over the 2-theory of catégories 
with the same underlying groupoid / as in [3H], [IH], and 



^The distinction in this paper between strict 2-algebra and pseudo algebra agrées 
with usual 2-terminology and pseudo terminology. For example a strict 2-functor 
is a morphism of strict 2-categories. A pseudo functor is on the same level as a 2- 
functor, except a pseudo functor préserves composition and unit only up to cohérent 
2-cell isomorphisms. The notion of pseudo 2-algebra over a theory in [39] is distinct 
from a pseudo algebra over a theory. It should also be noted that a 2-theory is not 
a theory enriched in catégories, nor any sort of weakened theory. 
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The term I-category agrées with existing usage of the term 0-category 
to mean a category with the object set O. Indeed, if / is a discrète 
category {i.e. a set) and X takes vahics in Sets, then an /-category is 
precisely an ordinary category with object set /. More generally for 
groupoids /, we will see that /-catégories are "catégories with object 
groupoid /" in a précise sensé. 

Définition 2.2. A strict morphism F : X of I-categories is a 

strict 2-natural transformation F : X > Y which préserves composi- 
tion and identity strictly. 

Définition 2.3. A 2-cell a : F > G in the 2-category of /-catégories 
is a modification a : F — compatible with composition and iden- 
tity. More specifically, a 2-cell a consists of natural transformations 
(^A,B '■ Fa,b^^'Ga,b for ail A,B & I such that 

^3,k\'^A,B) — '^C,D 
<^B,C ° <,B = (^A,C 

for ail {j,k) : {A, B) -(C,D) in P, f G Xa,b, and g G Xb,c- Here 

o dénotes the composition functor of the strict 2-algebra, not the com- 
position in the catégories Xa,b- 

Lemma 2.4. // X : /^ ^Cat is an I-category and I is a discrète 

category, then X is a strict 2-category with object set I. A morphism 
between two such I-categories is simply a strict 2-functor which is the 
identity on objects. A 2-cell a : F > G is an oplax natural trans- 
formation with identity components. If additionally X takes values in 
Sets, then X is simply a category with object set I in the usual sensé. 
A morphism between such I-categories is simply a functor which is the 
identity on objects. There is at most a trivial 2-cell between any two 
such morphisms. 

Proof: This is just a matter of définitions. The category of mor- 
phisms from Aio B \s Xa,b- D 

An /-category is not an internai category in Cat, nor a Cai-enriched 
category, since we have taken as our starting point a différent descrip- 
tion of category. More specifically, if one takes as a starting point the 
définition of category as an object set Cq and an arrow set Ci along with 
four maps defining source, target, identity, and composition satisfying 
the relevant axioms, then one indeed arrives at the notion of internai 



8 



THOMAS M. FIORE 



category in Cat as described on pages 267-270 of [60] • An internai cat- 
egory in Cat is the same as a double category, which is described in an 
elementary way in the next section. The choice of starting point is cru- 
cial for higher-dimensional category theory. As seen in p3j, équivalent 
définitions of category lead to quite différent notions of higher cate- 
gory. We will see that the 2-cells of J-categories correspond to certain 
vertical natural transformations between double functors. 

The notion of /-category lies between the notions of internai cate- 
gory in Cat and Cat-enriched category, so how far away is an J-category 
from a 2-category? The foUowing Lemma shows how to associate to 

an J-category a strict 2-functor P : I ^C. More importantly, in the 

présence of the other 2-cell axioms, we obtain a simplification of the 
requirement that 2-cells a be modifications in terms of compatibility 
with P. The 2-equivalence of /-catégories to such strict 2-functors is 
Theorem 14. 9[ We will also apply the foUowing Lemma in the compari- 
son with double catégories with folding in Theorem 14.81 

Lemma 2.5. Suppose I is a groupoid, X and X' are strict I- catégories, 

and F, G : X ^X' are strict morphisms. We associate to X a 2- 

category C with Obj C := Obj I and Morc{A, B) := Xa,b- We dénote 
the identity on A in the category I by 1^ while we dénote the identity 
on A in C by l\. The identity 2-cell in C on a morphism f isif. Let 
P : / be the strict 2-functor which is the identity on objects and 

P{j) :=X,-x,i.Jl^) = Xi.,(l^) 

for morphisms j G I{A,C). Let C and P' : I be the 2-category 

and strict 2-functor associated analogously to X' . Suppose further we 
have for each A, B ^ I a natural transformation (7a,b '■ Fa,b^^'Ga,b 
such that 

9 f 9°/ 

^B,C ° <,B = ^a'c 

1a _ • 

for ail f G Xa.b (md g G Xb,c- Then the foUowing are équivalent. 

(i) For ail {j,k) : {A, B) zn P and ail f G Xa,b we 

have =^S^^^- 

(ii) For ail j : A ^C in I we have a^^j^ = ip'{j). 

Proof: The naturality of the identity implies 
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The map P préserves compositions A in / because 



= Xi^,fc(Xi^j(l^)) 
= Xi.,fc(P(j)) 

= Xi.,fc(1^0P(j)) 
= (XlJ,,fc(l^))oP(j) 

= P{k) o P{j) 

by the naturality diagram below. 

— — ^ 



^C,C X ^A,C 



J'Ci V h. X X^ V 1 



X 



A,E 



It is clear that P(l^) = Xii^ i« (1^) = 1^, so we indeed have a 2-functor 
P. 

For / e and j G 7(A, C), note that / o P(r^) = by 

the naturahty diagram 



^A,B X X, 



3Ag ^Q,3 



^CB X X, 



C,B 



and similarly P(/c) o / = Xi^^^k{f) for /c e /(P, D). Similar statements 
hold for 2-cells of C. Thus 

= m o f o p{j-') 



We use o to dénote the horizontal composition of 2-cells in a 2-category, 
in addition to the composition of morphisms. 

Let (Ta,b be a natural transformation for each A,BeI such that a 
is compatible with composition and identity. Suppose a satisfies (i). 
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Then 



PU) _ 

1 



'^A,C ~ ^A,C 



h 

A. a) 



and (ii) holds. 

Suppose a satisfies (ii). Then 

^ûÀ^ks) = ^P'ik) ° (^A,B ° ^P'(j-i) 

= '^b;d °<,B°^C,A 

_ P{k)ofoP{j-i) 
~ ^C,D 

_ ^^j.kU) 
— '^C,D 

and (i) holds. □ 



3. Double Catégories with Folding 

Ehresmann introduced double catégories in ^35j and [37j. After a 
long gestation period, a fuU theory of double catégories is beginning 
to émerge. Classics in the subject include [8], [21], [22], [22]- [37], and 
[57] . For récent work on double catégories and related topics, see [3], 
[T3]-[2n], [25]-[3l], [ÎÎ]-[Î6], [56], and [62]-[65]. 

We recall double catégories and foldings, as well as their morphisms 
and transformations. Foldings allow us to compare double catégories 
with /-catégories in the next section. In Theorem 13.281 we show that 
foldings are équivalent to connection pairs, as a corollary they are also 
équivalent to thin structures in the edge-symmetric case. 

Définition 3.1. A double categorylD) = (Do,]I3i) is a category object in 
the category of small catégories. This means and Di are catégories 
equipped with functors 




'0 



t 



that satisfy the usual axioms of a category. We call the objects and 
morphisms of Dq the objects and vertical morphisms of D, and we call 
the objects and morphisms of ©i the horizontal morphisms and squares 
of ©. 
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We can expand this définition as in [51j. A double category D consists 
of a set of objects, a set of horizontal morphisms, a set of vertical 
morphisms, and a set of squares equipped witli varions sources, targets, 
and associative and unital compostions as follows. Objects are denoted 
witli capital Latin letters A,B,..., liorizontal morpliisms are denoted 
witli lower-case Latin letters f,g,..., vertical morphisms are denoted 
with lower-case Latin letters j,k, . . . , and squares are denoted with 
lower-case Greek letters . . . with source and target as indicated 
below. 



(1) 



A 



f 



B 



A A 



C C 




In particular, a has vertical source and target / and g, and horizon- 
tal source and target j and k respectively. The objects and vertical 
morphisms form a category with composition denoted 



J2 O Jl 



and identifies denoted The objects and horizontal morphisms also 
form a category, with composition denoted 

/2 O /l = [/l M 

and identifies l\. The vertical morphisms and squares form a cate- 
gory under horizontal composition of squares, with horizontal identity 
squares denoted 



(2) 



A 



C 



A 



C. 



If a and /3 are horizontally composable squares, then their composition 
is denoted 



[a P]. 
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The horizontal morphisms and squares form a category under vertical 
composition of squares, with vertical identity squares denoted 



(3) 



A 



A 



f 



f 



B 



B. 



If a and (3 are vertically composable squares, then their composition is 
denoted 

a 

P. ■ 

The identity squares are compatible with horizontal and vertical com- 
position. 

■h ■ 



1/1 /2] 



Lastly, the interchange law holds, i.e. in the situation 
(4) 



we have 



and this composition is denoted 
(5) 



-[a (3] 






a 




'0 




Vb ^]\ 






7. 




S 





Remark 3.2. A few comments about composition in a double cate- 
gory are in order. A compatible arrangement is intuitively a pasting 
diagram of squares in a double category. It was shown in ^30j that if a 
compatible arrangement has a composite, then this composite does not 
dépend on the order of composition, although there may be compatible 
arrangements in a given double category that do not admit a composite 
at ail. We show in Corollary 13.291 that ail compatible arrangements in a 
double category with folding admit a unique composite. We implicitly 
use this existence and uniqueness throughout. 



PSEUDO ALGEBRAS AND PSEUDO DOUBLE CATEGORIES 



13 



Remark 3.3. The assignments j ^— ij and f ^ i"j préserve composi- 
tions. Préservation of units follows from the other axioms: an applica- 
tion of the interchange law to the diagram of identity morphisms 



A 



A 



A 



A 



A 



A 



A 



A 



shows that = i\ . We abbreviate this identity square with identity 
boundary simply by îa- This proof does not work for pseudo double 
catégories, so = i'^^ is an axiom in Définition 16. 1[ 

Remark 3.4. As a last comment about composition we remark that 
double catégories are not required to admit mixed compositions be- 
tween horizontal and vertical morphisms. Typically, horizontal and 
vertical morphisms are différent, as Example 16.31 shows. 

Définition 3.5. Let © be a double category. Then H© dénotes the 
horizontal 2-category of 3. Its objects are the objects of 3, its mor- 
phisms are the horizontal morphisms of D, and its 2-cells are the squares 
of D which have vertical identifies on the left and right sides. The un- 
derlying 1-category of H© is denoted (HD)o. The vertical 2-category 
V© of © and its underlying 1-category (VD)o are defined analogously. 

Définition 3.6. If © and E are double catégories, a double functor 

F : © *-E is an internai functor in Cat. This consists of functors 

Fq : ©0 ^Eq and Fi : ©i ^Ei such that the diagrams 



©1 Xi 

El Xe„ El 



Fi 
\ 

El 



Fo 



En 



commute. In other words, a double functor consists of functions 

Obj D ^ Obj E 

H or © ^ H or E 

Ver D ^ Ver E 

Squares © ^ Squares E 
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which préserve ail sources, targets, compositions, and units. 

Example 3.7. We can obtain double catégories from a 2-category C 
in several ways. The double category HC has the same objects as C, 
horizontal morphisms are the morphisms of C, the vertical morphisms 
are ail trivial, and the squares are the 2-cells of C. The double category 
VC is defined similarly, only this time ail horizontal morphisms are 

trivial. Any 2-functor B *-C induces double functors HB ^HC 

and VB ^VC. 

Example 3.8. Another double category associated to a 2-category C 
is Ehresmann's double category QC of quintets of C. Its objects are 
the objects of C, horizontal and vertical morphisms are the morphisms 
of C, and the squares a as in ([T]) are the 2-cells a : k o f > g o j . 

Any 2-functor B induces a double functor QB ^QC. Note 

that the horizontal 2-category HQC is C. The vertical 2-category 
VQC is C with the 2-cells reversed. We could just as well have chosen 
our quintets to consist of 2-cells g o j > k o / instead, but then the 
rôles of HQC and VQC would be switched. In this article we use 
the former convention because compatibility with H is important for 
folding. If / is a 1-category viewed as a 2-category with only trivial 
2-cells, then QJ is the double category □/ of commutative squares in 
I. A boundary admits a unique square if and only if the boundary is 
a commutative square. The double catégories QC are edge-symmetric 
double catégories as in pÔ| because the horizontal and vertical edge 
catégories coïncide. 

Example 3.9. An adjunction in a 2-category C consists of two mor- 
phisms ji : A and j2 : C and two 2-cells r] : le > ji o j2 

and e : j2 o ji > 1a which satisfy the familiar triangle identities. Here 
ji is the right adjoint and j2 is the left adjoint. The adjunctions in C 
form a double category AdC with objects the objects of C, horizontal 
morphisms the morphism of C, vertical morphisms the adjunctions in 
C (with direction given by the right adjoint), and squares a as in ([T]) 
the 2-cells a : ki o f > g o j\ . This double category (with squares re- 
versed) was reviewed in [5l] to describe the sensé in which mates under 
adjunctions are compatible with composition and identity. There is a 

forgetful double functor AdC ^QC. A related double category of 

certain adjoint squares was introduced and studied in [67] and j68] . 

We will also have occasion to use double natural transformations. 
There are two types: horizontal and vertical. 

Définition 3.10. If F,G : D *-E are double functors, then a hor- 
izontal natural transformation 9 : F > G as in ^5] assigns to each 
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object A a horizontal arrow 6 A : FA ^GA and assigns to each ver- 
tical morphism j a square 



FA 

Fj 

FC 



dA 



ec 



such that: 

(i) For ail A G 



we have 91\ 



GA 

Gj 

-GC 

■V 

h Al 



(ii) For composable vertical morphisms j and fc, 

eA 



FA^^GA 



FA 

Fj 



FF' 



eE 



GE 



GA 

Gj 



FC —ec^ GG 



iii) For ail a as in ([T]), 

es 



Ff 

FA -^FB 



Fj 



FG 



Fa 



Fg 



Fk 
\ 

FG 



ek 



ec 



GB 

Gk 

GD 



Fk 

FF 
FA- 

Fj 

FG 



ek 



Gk 



^GE, 



eA 



ec 



G A 

Gj 
\ 

GG 



Gf 



Go 



Gg 



GB 

Gk 

GD. 



A horizontal natural transformation is the same as an internai nat- 
ural transformation in Gai. We also have vertical natural transforma- 
tions: 

Définition 3.11. If F, G : © are double functors, then a vertical 

natural transformation o : F > G as in [55] assigns to each object 

A a vertical arrow aA : FA ^GA and assigns to each horizontal 

morphism / a square 

Ff 

FA -^FB 



aA 



GA 



Gf 



GB 
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such that: 

(i) For ail objects A G ©, we liave al\ = i^^, 

(ii) For ail composable horizontal morphisms / and g, 

^[/ g] = (^g], 

(iii) For ail a as in ([T]), 



'Fa 










Ga 



Example 3.12. An oplax natural transformation between 2-functors 

B *-C is the same as a vertical natural transformation between the 

induced double functors HB ^HC. The components are necessarily 

trivial. 

To compare J-categories (and more generally pseudo /-catégories) 
with certain double catégories, we extend Brown and Mosa's notion 
of folding to non-edge-symmetric double catégories. We prove that 
a folding is équivalent to a connection pair in Lemmas 13. 24113. 271 and 
Theorem 13.281 In the case of edge-symmetric double catégories, a con- 
nection pair (with trivial holonomy) is the same as a thin structure 
as shown in [20J, and in higher dimensions in [l8]. Edge-symmetric 
foldings were used already in [15] to prove that the category of crossed 
complexes is équivalent to the category of cubical o^-groupoids, and 
were generalized to ail dimensions in [2J . More recently, foldings found 
important applications in [3j and [48j. To define foldings, we recall 
Brown and Spencer's notion of holonomy in [2T] : 

Définition 3.13. A holonomy for a double category D is a 2-functor 

(VD)o *-HD which is the identity on objects. In other words, a 

holonomy associâtes to a vertical morphism a horizontal morphism with 
the same domain and range in a functorial way. 

Remark 3.14. If a double category is equipped with a holonomy, then 
we can define a composition of vertical morphisms j with morphisms 
and 2-cells of HD by 

f°J-=f°J 

j°g-=j°g 

a o j ■= aoi% 

to obtain morphisms and 2-cells of HD. Here o on the right-hand side 
désignâtes horizontal composition of morphisms and 2-cells of the 2- 
category HD. Thèse mixed compositions satisfy the obvions axioms: 
associât ivity, unitality, and the usual axioms of left and right whiskering 
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(see [H]). Conversely, a double category with a mixed composition 
satisfying thèse axioms admits a holonomy defined by j le ° J = 
j o 1^. Thèse two procédures are inverse, thus holonomies are the same 
as such mixed compositions. 

Remark 3.15. Given a double category D equipped with a holonomy, 
or equivalently with mixed composition, one can construct a new dou- 
ble category W with an inclusion holonomy. The objects and vertical 
1-categories of D and ©' are the same, while the set of horizontal mor- 
phisms of D' is the disjoint union of the sets of horizontal and vertical 
morphisms of D. Composition of horizontal morphisms in 3' is the 
mixed composition, with identities the included vertical identities. The 
squares of D' are the squares of D along with vertical identity squares for 
the horizontal morphisms of D' which come from vertical morphisms of 
D. We equip D' with a holonomy by including the vertical morphisms, 

so that the double functor D' préserves the holonomies. We will 

apply this construction in Example I6.1UI and Example I7.12[ 

Définition 3.16. A folding on a double category D is a double func- 
tor A : © *-QHD which is the identity on the horizontal 2-category 

HD of D and is faithfully full on squares. More specifically, a folding 

consists of a holonomy j\ and bijections AJ'^ from squares in D 

with boundary 



(6) 




to squares in D with boundary 



(7) 



[/ k] 




such that: 



(i) A is the identity if j and k are vertical identity morphisms. 
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(ii) A préserves horizontal composition of squares, i. e. 



( 



A 



A 



B 



D 



91 



E 



92 



A ^ F 



i\ m] 

A —[h k 92]-^ F 
[A(«) il^] 

F. 



A 



[j 91 92] 



(iii) A préserves vertical composition of squares, i.e. 



( 



A 



A 



B 



\ 



n 



kl 



C 9 — 



32 



k2 



(iv) A préserves identity squares, i.e. 



A ^F 




{il h h] 



( 



A 



V 





Définition 3.17. Let D and E be double catégories with folding. A 

morphism of double catégories with folding F : D s-E is a double 

functor such that 



F(A"(q;)) = A^{F{a)) 
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for ail vertical morphisms j and squares a in D. This is a double functor 
F such that 

D 



Dm 



QHF 



DHE 



commutes. 

Définition 3.18. Let F, G : © *-E be morphisms of double caté- 
gories with folding. A horizontal natural transformation 6 : F > G 
is compatible with folding if for ail vertical morphisms j the foUowing 
équation holds. 



A 



FA 



eA 



GA 



\ 



\ 



Fj 



FG 



ec 



Gj 



GG 



FA 



J 



FA 



[eA Gj] 



[OA Gj] 



[Gj ec] 



GG 



1 " 



GG 



A vertical natural transformation a : F > G is compatible with fold- 
ing if for ail vertical morphisms j the foUowing équation holds. 

/ „ . Fj _ _ \ „ . [Fl'^] 



A 



FA 



FG 



uA 



aC 



\ 



G A 



Gj 



GG 



FA 



GG 



[Fj <tC] 



y 



FA^^ 



[aA Gj] 



GG 



Remark 3.19. The compatibility of a horizontal natural transforma- 
tion with folding implies that it is entirely determined by its restriction 
to the horizontal 2-category. Even more is true, any 2-natural transfor- 
mation between the underlying horizontal 2-functors of two morphisms 
gives rise to a horizontal natural transformation compatible with fold- 
ing, since the compatibility defines 9j and the folding axioms guarantee 
(ii) and (iii) of Définition I3.10[ The analogous remark for vertical nat- 
ural transformations does not hold, since compatibility only concerns 
aj and not the more gênerai af. 

Définition 3.20. Let D be a double category equipped with two fold- 
ings Ai,A2 : D ^QHD. Then a morphism of foldings 9 : Ai ^A2 
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is a horizontal natural transformation 

: A, =^ A2 

with identity components. Equivalently, writing j 1— j for the holo- 
nomy of Ai and j 1— > j for the holonomy of A2, a morphism of foldings 
9 assigns to each vertical morphism j a square 




such that: 

(i) 9 préserves identifies, i.e. 91^ = i^- 

(ii) 9 préserves compositions, i. e. 9 [-^.^j = [9ji 6*^2] 
fiii) 9 is naturaL i.e. 



[f fe] 
A > D 




[f k] 

A > D 




It may appear that a morphism of foldings is a vertical natural trans- 
formation because of Diagram ([8]). But this is not so, since 9j is a 
square in the QHD with trivial horizontal components, and such a 
square is precisely of the form ([8]). One could alternatively interpret 
(IH]) to be an oplax natural transformation with identity components 
between the 2-functors that constitute the holonomies, though the nat- 
urality of this comparison 2-cell is not équivalent to the fuU naturality 
of (iii). 

A double category with folding is determined by its vertical 1-catego- 
ry, its horizontal 2-category, and the holonomy. Vice-a-versa, one can 
construct a double category with folding from a 2-category equipped 
with a 2-functor resembling a holonomy. This will be made précise in 
Theorem 14.61 which states the key feature of foldings: the 2-category 
of double catégories with folding is 2-equivalent to the 2-category of 
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certain 2-functors. The pseudo counterpart of Theorem 14.61 is Theorem 

EU). 

The squares of a double category with folding are determined by 
the 2-cells of the underlying horizontal 2-category via the folding. A 
folding horizontalizes a double category in the sensé that it maps a 
double category to its underlying horizontal 2-category in a functorial 
way in terms of quintets. Thus, the quintessential example of a double 
category with folding is the double category of quintets of a 2-category 
as follows. 

Example 3.21. Let C be a 2-category and QC the double category 
of quintets of C as in Example 13. 8[ The holonomy is the inclusion of 
the vertical 1-category Cq into the horizontal 2-category C, and the 
folding maps are the identity: the squares of QC with boundary (jH]) 
are by définition the 2-cells in C with boundary ([7]). In fact Q is a 
2-functor from the 2-category of small 2-categories to the 2-category 
of double catégories with folding, morphisms, and horizontal natural 
transformations compatible with folding. As a spécial case of QC, the 
double category □/ of commutative squares in a 1-category I admits 
a folding. The folding on □/ is unique. In fact, we'll see in Theorem 
13.301 that foldings are unique up to isomorphism. 



Example 3.22. The double category AdC of Example 13.91 admits a 
canonical folding: the holonomy sends an adjunction to its right adjoint 

part. The forgetful double functor AdC ^QC is an example of a 

morphism of double catégories with folding. 

In Section [6] we will extend the notion of folding to pseudo double 
catégories. The extended notion has more examples, such as the pseudo 
double catégories Mng and W of bimodules and worldsheets. 

Connection pairs on double catégories can be found in [2^ and [73] . 
In the terminology of [l6], a connection pair is a functorial choice of a 
so-called orthogonal companion for each vertical morphism. 

Définition 3.23. A connection pair on a double category consists of 
a holonomy j\ *-j and an assignment of a pair of squares 





to each vertical morphism j such that: 
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(i) r and F' préserve identities. 

r(i:;) = M r'(i:;,) = ^A 

(ii) r and F' préserve compositions, i.e. the transport laws hold. 




r' 




3l J2 

(unlabelled arrows are the identities). 



m 




(unlabelled arrows are the identities). 




We now work towards a proof of Theorem l3.28[ which states that the 
data for a connection pair is équivalent to the data for a folding. This 
proof is essentially a slight generalization of an argument in Section 5 
of [20]. The idea goes back to Spencer in [73] and to the quintets of 
Ehresmann in [36]. If a double category admits a folding, then that 
folding is unique up to isomorphism. 



Lemma 3.24. //(F, F') is a connection pair on a double category, then 

[T'ij) a m] 
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Proof: First we show that the holonomy is part of a double functor 
D ^QHD. 

(i) FoUows from Définition 13.231 ([i]). 

(ii) In the notation of Définition I3.23[ we have 



A{[a (3])= [T'ij) a (3 



r'(j) 



A(a) 



ji 
a 

m' 



T'{k) 

m 



(3 T{i) 



92 



by way of Définition 13.231 (lïïll) . 
(iii) This proof is similar to the proof just given in (Jn]) 



IV 



A(.î) 



[r'(j) ^^ m] 
[r'(j) m] 



3 



by Définition [323] (En]). 
The double functor A is surjective on squares, since 




9 
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maps to ô by the left half of Définition 13.231 (iii). The right half of 
Définition 13.231 (iii) shows that 




r'{k) 

— k — 



r'{j) j a k r(fe) 



equals a, so that A is injective on squares. □ 
We now prove the converse to Lemma [3.24t 



Lemma 3.25. If A is a folding on a double category, then 



m ■■= r'(j) := (A;;^)-^(.f) 



defines a connection pair. 



Proof: 

(i) Follows because A is the identity on squares with identity bound- 
ary. 
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(ii) An application of Ap^| |' to the right side of the équation for F 
in ([n]) of Définition 13.231 yields the following. 



m) Il 



A 



4 r(j, 



-[Il 32 



A([r(ii) i^^]) 



J2\- 



-[Ji i2]- 



^ 32' 

A(r(ji)) i 



From this we conclude F 



[il h 

r(ji) 



32 



32 



r(j2 



. A similar 



argument works for F', 
(iii) An application of A{'i to [F'(j) F(j)] in dm]) of Définition [323 
yields the following. 

[r'(j) r(j)] =Ag([r(j) f(j)]) 

A(r(j))' 
A(r'(j)) 



il 

3 



A similar argument shows 



r'(j)' 
r(j) 



□ 



26 



THOMAS M. FIORE 



Lemma 3.26. Let (F, F') be a connection pair on a double category 
with associated folding A as in Lemma \^-24\ Then the connection pair 



associated to A as in Lemma \3. 25\ is the connection pair we started 
with. 



Proof: By Définition 13.231 fliii|) we see that 

(Al;î)(r(j)) = [r'(j) m .^j 
(A;'i)(r'(j)) = [^ï r'(j) F(j)] 



3 



□ 



Lemma 3.27. Let K be a folding on a double category with associated 
connection pair (F, F') as in Lemma \3. 25[ Then the folding associated 
to (F, F') as in Lemma 3.24\ is the folding we started with. 



Proof: The square [F'(j) a F(A;)] has trivial vertical edges, and 
is therefore preserved by A as in (i) of Définition 13. 161 

[T'U) a F(A:)] =A([F'(j) a F(fc)]) 
= A([[F'(j) a] m]) 

A(r(fc))] 

[A([F'(j) a])] 



-T 



[Aia)] 
[A(r(j)) ^,] 

[A{a)] 

f ^. 
A(a). 



□ 



Theorem 3.28. The notions of connection pair and folding on a double 
category are équivalent. 



Proof: This follows from Lemmas 13. 24113. 271 



□ 



Corollary 3.29. Any compatible arrangement in a double category 
with folding admits a unique composite. 
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Proof: We imitate the proof of the edge-symmetric case in [20] . 
Theorem 4.1 and Theorem 5.1 in |3D] provide a useful criterion for 
every compatible arrangement of a double category D to admit a unique 
composite. Suppose that every square a as in ([T]) satisfies the following 
condition. If either the horizontal source j or the horizontal target k 
admits a (vertical) factorization, then that factorization extends to a 
vertical factorization 



a 



«1 

«2 



In this situation, every compatible arrangement of D admits a unique 
composite. 

We claim that any double category D with folding satisfies this cri- 
terion. Let (r, r') be the connection pair associated to the folding. If 
j = [3 , then 



/ 



ji 



a 



32 



r'02) 32 

_ \ 

—32—^ 9- 



r02) 



is a vertical factorization of a extending the factorization of j. A similar 
proof Works for factorizations oi k. □ 

If a double category admits a folding, then the folding is essentially 
unique: 

Theorem 3.30. Any two foldings on a double category D are isomor- 
phic. 



Proof: Suppose (Ai,j j) and (A2,j ^ j) are foldings on D 
with respective associated connection pairs (ri,r']^) and (r2,r2). We 



define a morphism 6 : (Ai, j i-^ j] 



■(A2, j ^ j) of foldings by ej : = 
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A2(ri(j)). This is natural for a as in ([T]) because 



Ai(a) 






r^(j) ri(j) Il 




[T',{j) a T,{k)] 








r^(j) a T,{k) 




'[^/ A2(ri(A:))]" 




A2(«) 



An inverse to 9j is given by 9 := A2(r'^(j)). 




A2{ri(i)) 



A2{r'i{i)) 



The other direction gj''] 



UinU) ri(j)]) 



A2(^f) 



3 



i= follows similarly from 

j 



m) 



□ 



A related structure on an edge-symmetric double category is a thin 
structure as in I2ÔI: 



Définition 3.31. Let D be an edge-symmetric double category. Then 
a thin structure on D is a double functor 

e : □(HD)o 



which is the identity on objects and morphisms. Here □(HD)o is 
the double category of commutative squares of morphisms of D. The 
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squares of D in the image of G are called thin. Clearly, any commu- 
tative boundary in D bas a unique tbin fiUer and any composition of 
tbin squares is tbin. 

Theorem 3.32. (Brown-Mosa in A thin structure and a connec- 
tion pair with trivial holonomy on an edge-symmetric double category 
détermine each other. 

Corollary 3.33. The notions offolding with trivial holonomy and thin 
structure on an edge-symmetric double category are équivalent. 

After introducing double catégories, foldings, connection pairs, and 
tbin structures in tbis section, we put tbem to use in an alternate 
description of J-categories in tbe next section. 

4. /-Catégories and Double Catégories with Folding 

Abbougb an /-category is not tbe same tbing as an internai category 
in Cat, it is of course a related concept. In tbis section we sbow bow 
/-catégories are related to double catégories witb folding in an explicit 
and elementary way. Surprisingly, botb notions are équivalent to tbe 

simple notion of a strict 2-functor / tbat is tbe identity on ob- 

jects. We introduce tbree 2-categories ^■5*^*'=*^ ystnct^ ^.^tnct sbow 
tbat tbey are 2-equivalent if / is a groupoid. We also prove tbat J^'^*'"*^* 
and Z^^^^'^^ remain 2-equivalent even if / is merely a category. Unless 
stated otberwise, / dénotes a fixed category. 

Notation 4.1. Let A***""^* dénote tbe 2-category of /-catégories as de- 
fined in Section [2l Tbe morpbisms in A'''*"'^* are strict. 

Notation 4.2. Let 3^''*"'=* dénote tbe 2-category wbose objects are 
double catégories © witb folding sucb tbat (V©)o = /. A morpbism 
in J^'^*'"*^* is a morpbism of double catégories witb folding wbicb is also 
tbe identity on (VD)o. 

Tbe 2-cells of y'^*"'^* are vertical natural transformations tbat are 
compatible witb folding and also bave identity components. More 
precisely, recall tbat H©(y4, B) dénotes tbe category wbose objects 
are tbe borizontal morpbisms from A to /? in © and wbose mor- 
pbisms are 2-cells of HD witb source and target sucb borizontal mor- 
pbisms. If F : D *-E is a morpbism, we dénote its restriction to 

HD(A, B) by HFa,b : H©(A, B) ^HE(FA, FB) = HE{A, B) . If 

F, G : ro s-E are morpbisms in y^^^^'t^ tben a 2-cell a : F > G 

in 3^**^*^* assigns to eacb pair {A, B) E P a. natural transformation 
aA,B '■ HF4 ^^=>HG'^^ sucb tbat 
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^A,A — "^1^ 

for ail vertical morphisms j : A , composable horizontal mor- 

phisms f,g, and ail objects A. With thèse définitions, y^^"'^^ is a 2- 
category. 

Notation 4.3. Let 2^**^*'=* dénote the 2-category of 2-categories C with 

object set Obj I and equipped with a strict 2-functor P : / *-C from 

the fixed category J to C which is the identity on objects. 

A morphism from P : I to P' : / in 2^^*"'^* is a strict 

2-functor F : C such that 




strictly commutes. We see that any morphism F is the identity on 
objects. 

If F, G : P s-P' are morphisms in Z^*'^^^*, then a 2-cell a : F > G 

is not a 2-natural transformation from F to G, but instead consists 
of natural transformations o'a,b '■ Fa,b^^^Ga,b for ail A^B E Obj C 
such that 

PU) 

(^A,C - ^P'(j) 

9 f Q°f 

^B,C ° <,B = ^a'c 

_ • 

for ail j e I{A, G),fe C{A, B),g e C{B, G), and objects A. Here ip/(j) 
dénotes the identity 2-cell on the morphism P'{j) in the 2-category C. 
The notation o dénotes the horizontal composition of 2-cells as well as 
the composition of morphisms. 

The 2-category Z^^"^^ is similar to the 2-category of pseudo 2-algebras 
over a theory in [39] . 

Remark 4.4. If J is a discrète category, then the objects and mor- 
phisms of A''^*'"*^*, 3;**"'=*^ and Z^^"^^ are simply 2-categories with object 
set I and 2-functors that are the identity on objects. The 2-cells are 
oplax natural transformations with identity components, which are bet- 
ter viewed as vertical natural transformations with identity components 
as in Section [31 We extend this identification to gênerai groupoids / 
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in Theorem 14.81 and Theorem 14.91 below, and then also to the weak 
situation in Theorem I7.1UI and Theorem 17.111 

Définition 4.5. A 2-functor F : C is a 2-equivalence if there 

exists a 2-functor G : V and 2-natural isomorphisms le = GF 

and FG = 1t>- The notion of 2-equivalence is the same as équivalence of 
Cat-enriched catégories, i.e. a 2-functor which is surjective on objects 
up to isomorphism and locally an isomorphism of catégories. 

First we compare 3/'**''*^* and Z^^"'^^. This 2-equivalence is the essen- 
tial feature of foldings: 

Theorem 4.6. Let I be a category. The 2-category y**"'^* of double 
catégories D with folding such that (VD)o = I is 2- équivalent to the 

2-category Z'^*"'* of strict 2-functors P : / that are the identity 

on objects as in Notation \4.2\ and Notation \4.y 



Proof: We define two strict 2-functors C : 3^**''*'=* ^2,^tnct ^^^^ 

M. : Z^^"^^ ^ystnct g^j^^ show that Ai is surjective on objects up to 

isomorphism and locally an isomorphism. 

From D G 3;^*^^^*, we define C := HD and take the functor P : I 

to be the holonomy, in other words £(D) := P. For a morphism F and 
a 2-cell a in j;^*"^*, := H(F) and Ca := a. 

For a strict 2-functor P : I in Z'^^"'^^, the double category 

À4{P) has vertical 1-category / and horizontal 2-category C. The 
squares a of the form ([T]) are 2-cells P{k) o / > g o P{j) in C. The 
holonomy is P and the folding bijection is the identity. Horizontal and 
vertical composition of squares, and the respective units, are defined 
by the folding axioms in Définition 13.161 For a morphism F in 
the double functor (F) is the identity on the vertical 1-category and 
F on the horizontal 2-category. This in fact also defines F on squares. 
Lastly M{a) = a for ail 2-cells a in Z"*"^*. 

The 2-functor Ai is surjective on objects up to isomorphism, since 
AiCB = 3 for ail D G 3;^*"^*. The vertical 1-categories, horizontal 
2-categories, and holonomies of AiCIÎ> and D are in fact the same, and 
the squares correspond under the bijections AJ'^. 

Lastly, we verify that A4 is locally an isomorphism. Clearly, 

Mp,P' : Z^*"'=*(P,P') ^y'^"^\MP,MP') 

is injective on objects and locally injective. If F G y^^'^^'^^{AiP, AiP'), 
then Ai CF = F, and similarly for the morphisms in y^^'^^'^^(^AiP, AiP'). 

□ 



32 



THOMAS M. FIORE 



Remark 4.7. Theorem 14.61 is an J-category analogue of the équiva- 
lence in [20] and [75] between the category of edge-symmetric double 
catégories with thin structure and the category of small 2-categories. 

Theorem 4.8. Let I be a groupoid. The 2-category A'**"'^* of I -catégo- 
ries (strict 2-algehras over the 2-theory of catégories with underlying 
groupoid I) is 2-equivalent to the 2-category y^*"'^* of double catégories 



D with folding such that (VD)o = I as defined in Notation |^.i| and 
Notation \4.2\ 

Proof: We construct a 2-equivalence J' : A***""^* ^ystnct _ Sup- 
pose X is an object of X'^*"^*. From the strict 2-functor X : P ^Cat 

we define {\J{X))o := / and YIJ{X){A,B) := Xa,b- For j as in ^ 
the holonomy is j := Xii^j(l^), which is the same as P in Lemma[231 
The squares 

/ 




are the morphisms from k o f to g o j in Xa,D) so that the bijection 
AJ'^ of Définition 13.161 is the identity map. The horizontal and vertical 
compositions of squares are defined by the axioms for A in Définition 

It follows from the définitions that Hj7'(X) and \J'{X) are 2-catego- 
ries. The associativity axioms, identity axioms, and interchange law 
axiom for composition of squares of J{X) follow from the analogous 
axioms for the underlying 2-category tlJi^X) of X by Définition 13. 161 
In fact, the vérifications are formally similar to the analogous vérifica- 
tions for the double category of quintets of a 2-category. Thus J{X) 
is a double category with folding and belongs to y^^^^'^^_ 

The strict 2-functor J' is defined similarly on morphisms. For any 

morphism F : X in X'^*"'^* , then double functor J{F) is defined 

as the identity on /. On 'iiiJ{X){A, B) it is Fa,b, which extends to a 
définition on squares via A. A naturality argument shows J{F){k) = 
J{F){k), so that J{F) is a morphism in j;^*"^*. 

If a : F > G is a 2-cell in A'''*"'^*, then J{a)A,B is simply Oa,b- 
Since o" is a modification, we have 

^3,k\OA,B} — '-'CD ; 

which implies 
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by Lemma[231 Furthermore, Jip^ is compatible with horizontal com- 
position and square identity because o is. This concludes the définition 
of the strict 2-functor J . 

We claim that J is surjective on objects up to isomorphism. Let 
D be an object of y^'^^'^K Then VD(A, 5) = I{A,B). For A,B e 
Obj I, let Xa,b be the category whose objects are horizontal morphisms 

/ : A in © and whose morphisms are the squares of D with 

left and right vertical morphisms 1\ and 1^ respectively. For / G 

Xa,b, a square a in Xa^b, and vertical morphisms j : A and 

k : B ^D, define 



XjAf) = [J ^ f k] Xj-fc(a) := [i—T a i^]. 

Then X : P ^Cat is a clearly a 2-functor by the properties of D, 

and even an /-category. Moreover, D is isomorphic to J7'(X) in y^^^^'^^ 
(squares of D are mapped to squares of Jl{X) using A"^). 

The 2-functor J' is locally an isomorphism by inspection. Hence J7 
is a 2-equivalence. □ 

Next we compare Af**^*'^* and Z^^^^"^^. The resuit is a strict version 
of Theorem 5.2 with trivial T in [39] improved from biequivalence to 
2-equivalence in Theorem 14. 9[ It is a corollary of Theorem 14.61 and 
Theorem 14.81 but we présent a direct proof: 

Theorem 4.9. Let I be a groupoid. The 2-category of I -catégo- 

ries (strict 2-algebras over the 2-theory of catégories with underlying 
groupoid I) is 2-equivalent to the 2-category Z^^"'^^ of strict 2-functors 



P : / *-C that are the identity on objects as in Notation and 

Notation 

Proof: We construct a 2-equivalence /C : ^2,^trict _ an 

object X : P ^Cat of X, we obtain a strict 2-functor 

JC{X) = P : / 

that is the identity on objects as in Lemma [2.5l 

We define JC compatibly on morphisms and 2-cells. Let P : X ^X' 

be a morphism in ^■'^^"'^^^ i,e. F is a strict 2-natural transformation 
from X to X' which préserves composition and identity. We define 

the 2-functor /C(-F) : C to be the identity on objects, and as 

Fa,b : Xa,b ^X'^,B on Morc{A,B) =Xa,b. Then P' = K,{F) o P 

because F is 2-natural and préserves identity morphisms. For a 2-cell 
a : F > G in X^^"'^^, the natural transformation 

/C((t)a,b : IC{F)a,b ^}C{G)a,b 
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is simply aA,B- One can easily check that /C is a strict 2-functor. 

The strict 2-functor JC is surjective on objects. If P : / is an 

object of Z^*"^*, then Xa,b ■= Morc{A,B) and Xj^kif) ■= P{k) o / o 
P{j~^) defines an object of A:***"^* which maps to P. 

The strict 2-functor JC is locally an isomorphism of catégories. It 
is clearly injective on morphisms and 2-cells. If F is a morphism in 
2^strict fj^Qj^ /C(X) to /C(X'), then a pre-image is necessarily defined by 
Fa,b '■= Fa,Bi the 2-naturality of which is easily verified: 

FX,,,U)=F{P{k)ofoP{r')) 

= FPik)oFif)oFP{r') 

= p'{k)oF{f)op\r') 

If a : F > G is a 2-cell in Z^*'""^^* , then a pre-image is defined by 

C"A,B := '^A,B- Since 'ïï^^j = ip'{j), we know that cr is a modification by 
Lemma [231 The modification a is clearly compatible with composition 
and identity because a is. 

We conclude that /C is a 2-equivalence of 2-categories. □ 

Remark 4.10. A strict 2-functor P : I *-C from a 1-category J to a 

2-category C (with the same object set) that is the identity on objects 
is a spécial case of the notion weak equipment in [75]. There Verity 
constructs a double bicategory of squares from a weak equipment, which 

essentially defines our 2-functor Ai : Z^^"'^^ ^ystnct ^^^^ ^ 2-functor 

Z between the 2-categories defined in Section [71 though the 

2-cells are différent in présent paper. Here we have constructed 2- 
equivalences between X and 3^ as well as between X and Z using 
connection pairs and foldings (in the strict and pseudo cases). 

In this section we proved the strict version of our desired resuit: 
an /-category can be viewed as a double category with folding or as 
a 2-functor from a 1-category into a 2-category. Since foldings are 
équivalent to connection pairs, and edge-symmetric double groups with 
connection paiiH are équivalent to crossed modules, one can expect that 
Theorem 14.81 has implications for crossed modules. Indeed, we pursue 
this in the next section. 



■^Whenever an edge-symmetric double category is equipped with a connection 
pair, we assume the holonomy to be triviaL 



PSEUDO ALGEBRAS AND PSEUDO DOUBLE CATEGORIES 



35 



5. 2-Groups, Double Groups, and Crossed Modules 

It is often useful to investigate one-object cases of categorical con- 
cepts and compare them with more familiar concepts. For example, 
a one-object category is simply a monoid, and a one-object groupoid 
is a group. In this section, we investigate one-object /-catégories with 
everything invertible and compare them with other notions in the ht- 
erature: crossed modules and double groups. 

To see how our comparison of one-object-everything- invertible I- 
categories will work, consider 2-groupoids. Thèse are 2-categories in 
which every morphism and every 2-cell is invertible. We call a one- 
object 2-groupoid a 2-group^ This is the same as a group object in 
Cat, or categorical group as in Theorem 15. 5[ Though the notion of 
2-group is no more familiar than the notion of 2-groupoid, we can com- 
pare it to something familiar. Brown and Spencer proved in [22] (and 
attribute the resuit to Verdier) that categorical groups (and hence 2- 
groups) are équivalent to crossed modules. This last concept is much 
more familiar to topologists than 2-groups. Whitehead first introduced 
crossed modules in [TB] and proved with Mac Lane that they model 
path-connected homotopy 2-types in [M]. The survey [69] contains an 
account of the use of crossed modules and their higher-dimensional ana- 
logues to model homotopy types. Recently, 2-groups have been studied 
in [7]. Our comparison of one-object /-catégories with everything in- 
vertible will build on this resuit of Brown and Spencer. In fact, Brown 
and Spencer obtained a 2-equivalence, and we will in Theorem 15. 131 as 
well. 

In addition to the comparison with crossed modules, we also compare 
with double groups. A double groupoid is a double category in which 
ail morphisms and squares are iso. In particular, squares are required 
to be isos under both vertical composition and horizontal composition. 
In analogy to 2-groups, we shall call a one-object double groupoid a 
double grou;^. Brown and Spencer proved that edge-symmetric double 
groups with connectioij^ are équivalent to crossed modules in [2T]. We 
extend this to a 2-equivalence between gênerai double groups with fold- 
ing and crossed modules under groups in Theorem 15.151 Brown and 
Higgins showed in [15] that so-called crossed modules over groupoids 
{not in the sensé of an over category) are équivalent to edge-symmetric 



In this article ail 2-groupoids are strict. 

group object in the category of groups is simply an abelian group by Eckmann- 
Hilton. Thus double groups and group objects in the category of groups are not 
the sanie. 

^The holonomies here are trivial. 
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double groupoids with connection. In [19], Brown and Mackenzie sub- 
stantially generalized [21] to an équivalence between locally trivial (not 
necessarily edge-symmetric) double Lie groupoids and so-called locally 
trivial core diagrams. Tliis is an équivalence between double groupoids 
with certain filling conditions and core diagrams. Tlieir Theorem 4.2 
treats the discrète case as well. Double groupoids hâve récent ly found 
application in the theory of weak Hopf algebras in [1] and [5]. 

In most cases, our 2-cells are the vertical natural transformations. 
Double catégories provide a good context for the 2-equivalence of cat- 
egorical groups, 2-groups, and crossed modules. The 2-natural trans- 
formations of 2-groups do not correspond to the homotopies in the 
2-category of crossed modules, instead one needs the vertical transfor- 
mations. Theorem 15.111 and Theorem 15.151 also hold for the horizontal 
natural transformations after adjusting the notion of 2-cell in the 2- 
category of crossed modules. 

We begin by stating Theorems 14. 6[ 14.81 and 14.91 in the spécial case 
that J is a group and ail morphisms in each structure are invertible. 
We call thèse sub-2-categories X'-"-'", y^"-^^ and Z*"^ in Notation 15.11 
After recalling 2-groups, categorical groups, crossed modules, and the 
proof by Brown and Spencer, we show that Z^^"" is 2-equivalent to 

the 2-category VV*™ of crossed modules under {e} Therefore 

J-categories which have only one object and everything invertible are 
2-equivalent to crossed modules under /. The 2-equivalence of y^"'" and 
yymv gg^yg ^Yiai the 2-category of double groups D with folding such that 
(VD)o = / is 2-equivalent to the 2-category of crossed modules under 
/. Lastly we turn to double groups with folding. 

Notation 5.1. In this section, / dénotes a one-object groupoid, i.e. 
a group. Let A"*"^ dénote the 2-category of J-categories X with X*^^, 
a groupoid whose objects and morphisms are invertible with respect 
to the 2-algebra composition o. Let 3^*"^ dénote the 2-category of 
double groups D with folding such that (VD)o = /. Let dénote 
the 2-category of strict 2-groups C equipped with a strict 2-functor 

P : / ^C. Morphisms and 2-cells of the 2-categories A"*"*", y^^^^ and 

Z^"'^ are as in the respective catégories of Notations 14.11 \4.2\ and 14.31 

Theorem 5.2. The 2-categories X''^'" .y^"^"" , and Z^^"" are 2-equivalent. 

Proof: The 2-equivalence of A"*™, 3;*"^^ and Z*"^" foUows from The- 
orems HiSl Hm and HiSl □ 

Définition 5.3. A one-object 2-category in which ail 1-cells and ail 
2-cells are invertible is called a 2- group. We view a 2-group C as a 
double category with one object, trivial vertical morphisms, and with 
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horizontal morphisms and squares given by thc 1-cells and 2-cells of C. 
In other words, we view a 2-group C as M.C. A morphism of 2-groups is a 
2-functor. This is the same as a double functor betwcen thc associatcd 
double catégories. A 2-cell is a vertical natural transformation, not 
a 2-natural transformation. We dénote this 2-category by 2-Gp. It 
is a sub-2-category of Cat{Cat)y, the 2-category of double catégories, 
double functors, and vertical natural transformations. 

Définition 5.4. A categorical group is a group object in Cat. This is 
a category {Xq,Xi) equipped with a functor 

{Xo,X^) X {Xo,X^) ^{Xo,X^) 

which strictly satisfies the axioms of a group. A morphism of categorical 
groups is a functor compatible with group structure. A 2-cell is a 
natural transformation compatible with group structure. We dénote 
the 2-category of group objects in Cat by Gp{Cat). 

Theorem 5.5. The 2-category of categorical groups, morphisms, and 
2-cells is 2-equivalent to the 2-category of 2-groups, 2-functors, and 
vertical natural transformations. 

Proof: The inclusion of Gp into Cat induces an inclusion of 2- 

categories Gp{Cat) ^Cat{Cat)y . This assigns a categorical group 

(Xo,Xi) to the double category with one object, no nontrivial vertical 
morphisms, horizontal morphisms Xq, and squares Xi. The horizontal 
composition is the group opération, and the vertical composition of 
squares is composition in thc category (Xo,Xi). Morphisms and 2- 
cells of Gp{Cat) are mapped to double functors and vertical natural 
transformations. Thus Gp{Cat) is contained in 2-Gp. Every 2-group is 
isomorphic to one in Gp{Cat), so GpiCat) is 2-equivalent to 2-Gp. □ 

Définition 5.6. A crossed module d : H ^G consists of 

• groups H and G 

• a group homomorphism d : H s-G 

• a left action oi G on H by automorphisms written {g, a) i— > 
such that: 

(i) d{<^a) = gd{a)g-^ for a e H and g eC, 

(ii) ^(^)q; = Pap-'^ for ail a,PeH. 
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Définition 5.7. If (if, G, d) and {H', G', d') are crossed modules, then 

a morphism {p,q) : {H,G,d) ^{H',G',d') consists of group homo- 

morphisms p and q such that the foUowing diagram commutes 



H 



H' 



G 



G' 



and p{^a) = ''^^^p{a) for q\\ g E G and a G H. 

Définition 5.8. If (pi, çi), (p2, Ç2) '■ iH,G,d) ^{H',G', d') are mor- 

phisms of crossed modules, then a homotopy v : (pi, 9i)^=>(p25 92) is 
a function v : G ^H' such that {d'h'{f))qi{f) = q2{f) and: 

(i) For ail f,gEG and a E H such that d{a)f = g, we have 

P2{a)iy{f) = iy{g)pi{a), 

(ii) For ail f,gEG, the dérivation rule holds: 

v{g)-''^^^^vU-) = v{gf). 
The vertical composition of homotopies 

(pi, 9i) =^ (P2, 92) (P3, gs) 

is / I ^ z/2(/)z/i(/). The horizontal composition of homotopies 



(pi>gi) 



(P2,IÎ2) 



{Hi,Gi,d 




{H2, G 2, 02 




H3, G3, 83) 



(Pi,5i) 

is /I — -z/2(gU/))-P2K(/)). 



Crossed modules, morphisms, and homotopies form a 2-category de- 
noted XMod. For more on crossed modules as internai catégories and 
their 2-cells, see [23]. Homotopies and dérivations for more gênerai 
crossed modules as needed for a 2-dimensional notion of holonomy are 
considered in |17j . 

Example 5.9. An example of a crossed module is the inclusion of a 
normal subgroup H into a group G where the action is conjugation by 

éléments of G. In particular, {e} is a crossed module for any 

group I. We abbreviate {e} ^/ by /. 
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Example 5.10 (Whitehead) . Let {X,A,*) be a pair of based spaces. 
Then the boundary map d : vr2(X, A, *) ^7ri(y4, *) is a crossed mod- 
ule with action given by the standard action of the fondamental group. 
Crossed modules are known to model pointed path-connected weak 
homotopy 2-types algebraically. A proof is sketched in 



In préparation for our theorem, we summarize Brown and Spencer's 
proof as recounted in [H]. Brown and Spencer originally showed that 
categorical groups are 2-equivalent to crossed modules, crossed module 
morphisms, and homotopies. The 2-category of categorical groups is 2- 
equivalent to the 2-category of 2-groups, functors, and vertical natural 
transformations. Since we are interested in double groups, we work 
with the latter 2-category of 2-groups instead of categorical groups. 
See [16] for the analogue of Theorem 15.111 in arbitrary dimensions. 



Theorem 5.11 (Brown-Spencer in The 2-category 2-Gp of 2- 

groups, functors, and vertical natural transformations is 2-equivalent to 
the 2-category XMod of crossed modules, crossed module morphisms, 
and homotopies. 

Proof: Let C be a 2-group. We obtain a crossed module from 
C as follows. The group G consists of the objects of Morc(*,*). In 
particular, cq is the identity morphism. The group H consists of 2- 
cells a in C whose source is and d is the target map. 




The group G acts on H on the left by conjugation, in other words 
has the form below. 




If F : C s-C' is a 2-functor, then we obtain a morphism of crossed 

modules by restricting F to G and H. A 2-cell Fi > F2 in the 2- 
category of 2-groups is a natural transformation 



a : Fil 



Morci*,*) ' 



^2 |Mor^/(*,*) 



that is compatible with the horizontal composition of 1- and 2-cells. 
We obtain a homotopy u : G ^H' by defining u^g) := a^if^p^gyi. 
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Here concaténation dénotes the horizontal composition of 2-cells. The 
naturahty corresponds to (i) and the compatibihty with horizontal com- 
position corresponds to (ii) in Définition 15. 8[ 

Next we describe how to get a 2-group C from a crossed module 

d : H ^G. The set of morphisms of C is G and the set of 2-cells of 

C is if X G. The source and target of the 2-cell (a, g) are g and d{a)g 
respectively. Horizontal composition of 2-cells is given by the group 
opération in H xi G and vertical composition is 

{a2,d{ai)gi) © {ai,gi) := (a2ai,5'i)- 

The vertical identity is ig := {en, g) '■ g > g- 

If (p, q) is a morphism of crossed modules, we obtain a 2-functor 

C as q on 1-cells and (p, q) on 2-cells. A homotopy v in the 

2-category of crossed modules gives rise to a natural transformation 

: -Fil More (*,*)^^-p2|Morc/(*,*) ^y dcfimug := {u{g),qi{g)). Fur- 
ther, this natural transformation is a vertical natural transformation: 
the dérivation rule for homotopies guarantees that a is compatible with 
composition of horizontal morphisms as in Définition 13.111 (ii). since 

a^a^ = iuig),qiig))W),qi{f)) 
= K^7)-^^(^V(/),gi(^7)gi(/)) 

= a^f. 

The composite 2-functor from crossed modules to 2-groups and to 
crossed modules back again is 2-naturally isomorphic to the identity. 
On the other hand, if we start with a 2-group C, and take the associated 
crossed module, note that the group of 2-cells of C (under horizontal 
composition) is isomorphic to x G by the map which sends 



91 




92 



to {lig-^,gi)- Using this map, one can see that the composite 2-functor 
from 2-groups to crossed modules and to 2-groups back again is 2- 
naturally isomorphic to the identity. □ 

Notation 5.12. The objects of the 2-category VV*™ are crossed mod- 
ules under /. Thèse are crossed modules d : H ^G equipped with a 
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morphism of crossed modules 

{e} -I 

p 

Morphisms of W™'' are morphisms (p, q) of crossed modules under /, 
in other words 




G' 

commutes. A 2-cell in W*™ is a homotopy v such that v{P{j)) = en' 
for ail j E I. 

Theorem 5.13. The 2-category W*™ of crossed modules under I is 
2-equivalent to the 2-category of 2-groups under I. 

Proof: The 2-equivalence from crossed modules to 2-groups in The- 
orem [5lTT] extends to a 2-equivalence M : W*™ ^-^inv ^ ^ strict 2- 

functor / is the same as a morphism of crossed modules from / 

into the crossed module associated to C. Morphisms of crossed modules 
under / are the same as morphisms of 2-groups under J. 

We observe that the 2-cells v : (pi, q'i)^=>(p25 ^2) in W*™ are pre- 

cisely the 2-cells A/'(pi, q\) > N'{p2i ^2) in 2*™. From Theorem 15.111 

we know that the homotopies (pi, qi) > {p2, 92) in XMod correspond 
to the 2-cells M'{pi,qi) ' •■^{p2 , 12 ) in 2-Gp. It suffices to show that 
p^P^j)) = ch' if and only if its associated 2-group 2-cell g = 
{h'{g),qi{g)) satisfies a^^^^ = ip'(j)- But this is the case, since 

a^(^) = {uiPij)),q,P{j)) = {v{P{3)),P'{3)) 

ip'U) = {eH',P'{j)). 
Therefore Àf is a 2-functor that is essentially surjective on objects and 
locally an isomorphism, i.e. a 2-equivalence. 

Alternatively, one could use the 2-equivalence 2-Gp ^XMod and 

similarly show that a 2-cell a in 2-Gp satisfies a^^^^ = ip'{j) if and only 
if the associated homotopy u^g) = a^i(^p-^g)-i satisfies ^{P^j)) = ch'- □ 

With thèse notions we can extend Brown and Spencer's équivalence 
between crossed modules and edge-symmetric double groups with con- 
nection to the non-edge-symmetric case. The nontrivial holonomy cor- 
responds to a morphism of crossed modules from the vertical group 
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into the crossed module associated to the horizontal 2-group. In tlie 
rest of this section, we no longer consider fixed /. Our proof builds on 
the proof of Theorem 15.111 

Notation 5.14. Let Gp/XMod dénote the 2-category of crossed mod- 
ules under groups. An object consists of a crossed module {H, G, d) 
and a group / equipped with a crossed module morphism 

{e} -I 

H^^G. 

A morphism in Gp/XMod is a morphism in the arrow category of 

crossed modules. A 2-cell (ri,pi, gi) > {r2,p2, (I2) in Gp/XMod is a 

homotopy v : (pi, gi)^=>(p2, 52) • Note that ail homotopies of crossed 

module morphisms / are trivial, so we do not include this in the 

data for a 2-cell in Gp/XMod. 

Let DhlGpFold dénote the 2-category of double groups with folding. 
The morphisms are morphisms of double catégories with folding as in 
Définition 13. 171 The 2-cells Fi > F2 are vertical naimal transforma- 
tions between the restrictions of Fi and F2 to the sub-double category 
with trivial vertical morphisms. We do not require that the vertical 
natural transformations are compatible with folding. 

The 2-category DhlGpFold is like y^™ ^ except that we allow / to 
vary and do not require the 2-cells to be compatible with folding. To 
extend the équivalence in pTj between edge-symmetric double groups 
with connection and crossed modules to a 2-equivalence, one is forced 
to take vertical transformations with identity components as the 2-cells 
between morphisms of edge-symmetric double groups (2-equivalences 
are local iso morphisms) . Likewise, in the non-edge-symmetric case of 
DhlGpFold, the vertical transformations are not required to be com- 
patible with folding: any vertical transformation in DhlGpFold with 
identity components that is compatible with folding (as in Définition 
I3.18P is necessarily trivial. 

Our choice of 2-cell in DhlGpFold is compatible with the degree 1 
part of the internai hom for cubical tu-groupoids constructed in [16J: 
an edge-symmetric double groupoid with connection is a 2-truncated 
cubical cu-groupoid as defined in [T5]. We now extend the équivalence 
in [2T] between edge-symmetric double groups with connection and 
crossed modules to the non-edge-symmetric setting and upgrade it to 
a 2-equivalence: 
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Theorem 5.15. The 2-category Gp/XMod of cross ed modules under 
groups is 2-equivalent to the 2-category DblGpFold of double groups 
with folding, morphisms, and vertical transformations. 

Proof: We define a 2-equivalence TZ : DblGpFold ^Gp/XMod. 

For a double group C with folding, we define / to be the group of 
vertical morphisms, {H, G, d) to be the crossed module associated to 

the horizontal 2-group, and the homomorphism I ^G to be the ho- 

lonomy, so that TZ{C) = {I,H,G,d). If F : C is a morphism, 

then TZ{F) is the restriction of F to /, if, and G. If a is a vertical 
transformation Fi > F2 with identity components, then 7^(cr) is the 
homotopy associated to the restriction of cr to the horizontal 2-group 
as in Theorem 15 -lli 

The 2-functor TZ is surjective on objects up to isomorphism. If 
{I,H,G,d) G Gp/XMod, then we construct the 2-group C associated 
to the crossed module [H, G, d) as in Theorem I5.11[ It has horizontal 

morphisms G and 2-cells H xi G. The group homomorphism / ^G 

détermines a 2-functor I . This data détermines a double cate- 

gory C with folding as in Theorem I4.6t the vertical morphisms are J, 
the horizontal 2-category is the 2-group C, and the squares are deter- 
mined by the 2-cells of the horizontal 2-group by the folding. We see 
that 7^(C) = {I,H,G,d). 

Lastly we verify that the functor 

7^c,c' : DblGpFoldiCX') Gp/XMorf(7^(C), 7^(C')) 

is an isomorphism of catégories. Two morphisms -Fi, -F2 : C that 

coïncide on the vertical 1-category and the horizontal 2-category also 
coïncide on the squares by the compatibility with folding. Similarly, a 
morphism (r, p, q) : 7^(C) ^7^(C') has a pre- image because the fold- 
ing defines a morphism on gênerai squares from the horizontal 2-functor 
associated to (p, q) (as in Theorem I5.1ip and the vertical 1-functor r. 
Thus T^cc is bijective on objects. The 2-cells 7^(Fi)^=>7^(F2) are 
the 2-cells between the underlying crossed-module morphisms of 'R-{Fi) 
and TZ{F2). By Theorem 15. 111 the latter are in bijective correspondence 
with the vertical transformations between the restrictions of the double 
functors Fi and F2 to the sub-double catégories of C and C with triv- 
ial vertical morphisms. Thèse are precisely the 2-cells of DblGpFold. 
Hence TZc,c' is fully faithful and an isomorphism of catégories. 

The 2-functor TZ is locally an isomorphism and surjective up to iso- 
morphism on objects, so that TZ : DblGpFold ^Gp/XMod is a 2- 

equi valence. 

□ 
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Remark 5.16. Theorem 15.111 used vertical transformations as the 2- 
cells in 2-Gp and homotopies as the 2-cells in XMod. One could just 
as well work with horizontal transformations in 2-Gp to obtain a 2- 
equivalence. However, the notion of 2-cell in XMod must be changed 
appropriately. A 2-cell w : (pi, Çi)^=>(j32, Ç2) in this approach is an 
élément w & G' such that: 

(i) wqi{g)w~^ = q2{g) for ail g G G, 

(ii) X/i) = p'{h) for ail he H. 

If we use thèse 2-cells in Gp/ XMod and horizontal transformations 
compatible with folding as 2-cells in DblGpFold, then we obtain an 
analogue of Theorem 15.151 The proof is very similar, but relies on Re- 
mark lÏÏTTQl in the discussion of 2-cells. I thank Simona Paoli for pointing 
out to me that the two notions of 2-cells correspond to horizontal and 
vertical natural transformations. 

This concludes our discussion of strict structures. 



6. PsEUDO Double Catégories with Folding 

Next we turn our attention to weak structures and work towards 
pseudo versions of Theorems 14.61 14.81 and 14.91 There are varions ways 
of weakening a double category. Recall that a double category contains 
two 2-categories, namely its horizontal and vertical 2-categories as in 
Définition 13.51 One can weaken either or both of thèse to a bicategory, 
but in many applications only one direction is typically weak. In this 
paper, we prefer to make the horizontal 2-category into a horizontal bi- 
category. This corresponds to the passage from category object in Cat 
to pseudo category object in Cat. Pseudo double catégories, and more 
generally pseudo category objects, have been studied in [13], [IH], [53] , 
and [75]. Often one can arrange the units of the horizontal bicategory 
to be strict. Later we work with strict units. 

Définition 6.1. A pseudo double category D consists of a class of ob- 
jects, a set of horizontal morphisms, a set of vertical morphisms, and a 
set of squares with source and target as in ([T]). The vertical morphisms 
are equipped with a composition, the horizontal morphisms. 

The squares are equipped with a vertical and a horizontal composition, 
morphisms and squares also form a category under vertical composition 
with identity squares as in ([3]) which satisfy 



[^/l - ^F/l /2]- 
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There are also distinguished squares i'j (not necessarily identity) as in 
([2]) which satisfy 



Zr,,"! and i-tv — 1-1 h 



The objects, horizontal morphisms, and squares with trivial left and 
right sides form a bicategory with cohérence iso 2-cells 




A ^ B 



A > C 



pf 



A 



B 




{hog)of 



that satisfy the usual cohérence triangle diagram and cohérence pen- 
tagon diagram for bicategories as in the original [9j, or in the review 
^54j . or in the Appendix to [39]. Thèse cohérence iso 2-cells are also 
natural for ail squares, for example 



and also for 




we have 



Lastly, the interchange law holds as in (jl]) and ([5]). For a "one-sort 
formulation" of pseudo double category and mention of the subtleties 
in the following remark, see [35] . 

Remark 6.2. The weakening of the horizontal 2-category to a hori- 
zontal bicategory forces other parts of the notion of double category 
to weaken in a pseudo double category D. For example, the horizontal 
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composition of squares cannot be strictly associative if the composi- 
tion of horizontal morphisms is not strictly associative. Similarly, the 
horizontal composition of squares cannot be strictly unital if the com- 
position of horizontal morphisms is not strictly unital. 

If the composition of horizontal morphisms is not strictly unital, then 
VD is neither a 2-category nor a bicategory: the vertical composition 
of 2-cells in VD (which is the horizontal composition of squares in D) 
is not closed. However, if we redefine the vertical composition of 2-cells 
/3 and 7 in VD to be 





1 


h 






Pi 


-1 

h 












/3 


7 












Pih 






1 


h 





then we obtain a 2-category. 

If A and p are the vertical identity squares {i.e. the composition of 
horizontal morphisms is strictly unital), then i'j is a horizontal identity 
square by the naturality of A and p, and hence VD is a 2-category 
without any altérations. If additionally a is a vertical identity, then 
we obtain the usual notion of double category. Whenever A and p are 
the vertical identity squares, we say that D has strict units. Note that 
for pseudo double catégories we must require i^v^ = i^^ even though 

this equality follows from the other axioms in the case of strict double 
catégories. 

Example 6.3. In the pseudo double category Mng, objects are commu- 
tative rings, horizontal morphisms from A to B are {B, y4)-bimodules, 
vertical morphisms are ring homomorphisms, while squares (3 with 

boundary as in ([T]) are group homomorphisms /? : / such that 

P{bxa) = k{b)(3{x)j{a) for ail 6 G 5, x G /, and a G A. Composition 
of horizontal morphisms is tensor product of bimodules, while compo- 
sition of vertical morphisms is ordinary function composition. 

Définition 6.4. A pseudo double functor F : D 9-E consists of maps 



Obj D ^ Obj E 
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H or D ^ Hor E 

Ver D ^ Ver E 



Squares 



Squares E 



which préserve ail sources and targets and are compatible with com- 
positions and units in the following sensé. The restriction H.F to the 
horizontal bicategory is a homomorphisnj^ of bicategories whose co- 
hérence isos are natural with respect to ail squares, and further, the 
restriction of F to the vertical 1-category is an ordinary functor. Equiv- 

alently, F consists of functors Fq : Dq *-Eo and Fi : Di ^Ei and 

natural isomorphisms 





El e 



whose components are squares with trivial vertical edges, and which 
satisfy the usual three cohérence diagrams for homomorphisms of bi- 
categories. The naturality of ô means 



FA 



'-FA 



FA 



Sa 

FA-F^'X^ FA 

Fj Fii'l) Fj 

FC -^FC 

Fl'h 



FA 

Fj 

FC 



FC 



FA 

Fj 

FC 



FC 



for ail vertical morphisms j. Thus if 5 is trivial, then F préserves 
horizontal identity squares. If 7 is additionally trivial and D and E are 
strict, then F is an internai functor in Cat, in other words a double 
functor. 



'''a homomorphism of bicategories préserves composition and units up to cohér- 
ence isos. The composition cohérence iso satisfies a hexagon diagram with the 
composition cohérence isos of the bicategories, and the unit cohérence iso satisfies 
two square diagrams with the unit cohérence isos of the bicateogries. Some authors 
call this a pseudo functor. 
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Définition 6.5. Let D be a pseudo double category. A pseudo holo- 
nomy is a homomorphism of bicategories (VD)o ^-HD which is the 

identity on objects. 

Définition 6.6. Let D be a pseudo double category. A pseudo folding 

on D consists of a pseudo holonomy j\ and bijections A|'^ from 

squares in D with boundary as in to squares in D with boundary 
as in d?]) such that (i),(ii), (iii), and (iv) of Définition 13.161 hold after 
composing with the cohérence iso 2-cells of the horizontal bicategory 
and the pseudo holonomy. If the pseudo holonomy of a pseudo folding is 
a strict 2-functor, then we say simply folding instead of pseudo folding. 

Remark 6.7. One would like to say that a pseudo folding on a pseudo 

double category is a pseudo double functor D s-QH©, but the quin- 

tets of a bicategory unfortunately do not form a pseudo double cate- 
gory. Instead we write out what the pseudo functoriality would mean 
directly: the holonomy 2-functor is replaced by a homomorphism of 
bicategories, and composites of squares are preserved after composing 
with cohérence isos. 

Définition 6.8. Let D and E be pseudo double catégories with pseudo 
folding. A morphism of pseudo double catégories with pseudo folding 

F : D *-E is a morphism of pseudo double catégories equipped with 

a cohérence iso 2-cell 

ni) — W) 

of the horizontal bicategory for each vertical morphism j of D such 
that: 

(i) the cohérence iso 2-cells are compatible with the cohérence iso 
2-cells of the pseudo holonomies, 

(ii) after composing with the relevant cohérence iso 2-cells, we have 

F(A"(a)) = ^^{F{a)) 

for ail squares a of D. 

Example 6.9. Consider the pseudo double category Mng of rings, bi- 
modules, ring homomorphisms, and squares in Example 16.31 From a 

ring homomorphism j : A we get a (C, y4)-bimodule j by viewing 

C as a left C-module in the usual way and as a right A-module via j. 
We also dénote this bimodule by Cj as in pi] , where such base changes 
are organized into a so-called closed symmetric bicategory. The map 
j\ defines a pseudo holonomy which strictly préserves units, but 



PSEUDO ALGEBRAS AND PSEUDO DOUBLE CATEGORIES 



49 



préserves compositions only up to a cohérence iso 2-cell. For a square 

M 




i.e. for a group homomorphism (3 : M such that j3{hma) = 

k{b)P{m)j{a), define a 2-cell of HMng 

d®m I ^ {d ■ I3{m)) ® le- 

This is well defined because {d,m)\ ^d ■ (3{m) is middle S-linear. 

{d-h)-p{m) = {dk{b))-p{m) 
= d ■ {k{b) ■ (3{m)) 
= d ■ (3{h ■ m) 

Then A is bijective, a pre-image of a 2-cell (3' : D^. ®b M > A^ (8>c Cj 
is given by /?(m) := [3'{lD®rn) under the identification N ®cCj = Nj. 
The cohérence diagrams associated with (i),(ii), and (iii) of Définition 
13.161 can be verified, and A is a pseudo folding on Mng with pseudo 

holonomy ji ^j. For more on this example in the context of so- 

called anchored bicategories, trace maps, and symmetric bicategories, 
see EU, m, and 1721. 



Example 6.10. The pseudo double category W of worldsheets is rel- 
evant to conformai field theory, and admits a folding. A worldsheet x 
is a real, compact, not necessarily connected, two dimensional, smooth 
manifold with complex structure and real analytically parametrized 
boundary components. A boundary component k is called inhound if 

the orientation of its parametrization : S"^ ^k with respect to 

the orientation on k is the same as the orientation of the identity 
parametrization of the boundary of the unit disk. Otherwise k is called 
outhound. We say that the inbound components of x are labelled by a 
finite set A if a; is equipped with a bijection between the set of inbound 
components and A. 

The objects of W are finite sets, the horizontal morphisms from A 
to B are worldsheets x whose inbound respectively outbound com- 
ponents are labelled by A respectively B, the vertical morphisms are 
bijections of sets. For two finite sets A and B of the same cardinal- 
ity, we also include in our horizontal morphisms from A to B unions 
of unparametrized circles {a, S^, b) where each a E A and each b E B 
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appear only once, so we can view such unions as bijections. The circle 
{a,S^,b) is viewed as an infinitely thin annulus with inbound compo- 
nent labelled by a and outbound component labelled by b. For x and 
y worldsheets, a square 




consists of a holomorphic diffeomorphism /? : x which: 

(i) takes every inbound component of x labelled by a G A to an 
inbound component of y labelled by j{a), 

(ii) takes every outbound component of x labelled by 6 G -B to an 
outbound component of y labelled by k{b), and 

(iii) préserves the boundary parametrizations. 

For X and y unions of circles, there is a unique square P with boundary 
as above if and only if x = y, and j and k are vertical identities. This 
unique square is necessarily the identity. There are no other squares in 
this double category. 

The composition of horizontal morphisms is given by gluing of sur- 
faces, and the horizontal composition of squares is defined analogously. 
The composition of vertical morphisms is composition of functions. 
The strict horizontal unit from A to A is the union of circles (a, S^, a) 
for a G A. A strict holonomy is defined by mapping a function j to the 
union of circles (a, S^,j{a)). 

Actually, this example is an illustration of a pseudo version of Re- 
mark [nHH and Remark 13. 151 The worldsheets admit a mixed composi- 
tion with the bijections via relabelling. Including the disjoint union of 
circles also as horizontal morphisms corresponds to extending D to D', 
and this explains our choice of squares. The holonomy is the inclusion. 

A folding A is given by simply relabelling the outbound boundary 
components of x via k and relabelling the inbound boundary compo- 
nents of y via j: the holomorphic diffeomorphism stays the same. 

This example, along with [52j and [ôôj, suggests that double catégo- 
ries play a rôle in the mathematics relating to field théories and high 
energy physics. 
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7. PsEUDO Algebras and Pseudo Double Catégories with 

FOLDING 



As we have seen in Theorems 14.61 I4.8[ and I4.9[ the 2-categories 
of /-catégories, double catégories with folding, and certain strict 2- 
functors are 2-equivalent if / is a groupoid, and the latter two remain 
2-equivalent even if / is merely a category. Next we work towards 
pseudo versions of thèse theorems, as stated in Theorems I7.9[ I7.10[ 
and 17.111 We prove the 2-equivalence of three 2-categories X,y, and 
Z as introducecH in Notations 17.51 17.61 and 17.71 The 2-category X is 
the 2-category of pseudo /-catégories as defined below, while 3^ and Z 
are the 2-categories of certain pseudo double catégories with pseudo 
folding and certain 2-functors respectively. 

Définition 7.1. A pseudo algebra over the 2-theory of catégories with 
underlying category /, also called a pseudo I- category for short, is a 

category / and a strict 2-functor X : P ^Cat with strictly 2-natural 

functors 

^B,c Xa,b *-Aa,c 

* ^^B,B 

for ail A, /?, C G / and natural isomorphisms 



Xc,D X {Xb,C X Xa,b) 



Xb,d X Xa,b 



Xa,d 



{^C,D X ^b,c) X Xa,b — - 



Xc,D X Xa^C 



* X Xa,b Xb,b X Xa,b Xb,c x * ' ^ Xb,c x Xb,b 



ii-XA, 



Xa.. 



■Xa,_ 



Xb.i 



X 



B,C 



which are the components of modifications and satisfy the usual cohér- 
ence diagrams for a bicategory as in the original [9], or in the review 
or in the Appendix to [39]. The requirement that a. A, and p 



For the 2-equivalences with X we assume / is a groupoid. 
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be modifications means = ax,^^(h),x,,e(9),XjMf)^ ^jA^f) = 

and Xk,eiPg) = for ail 

j : A A' 



k :B 
£:C- 
m : D 



B' 
C 
■D'. 



If A and p are identities, we say X has strict units. We dénote the value 
of rjB on the unique object and morphism of the terminal category by 
1b and iig respectively. We dénote the identity morphism on an object 
/ in the category Xa,b by if. 

Définition 7.2. A morphism of pseudo I-categories F : X is 

a strict 2-natural transformation F : X > Y with natural isomor- 
phisms 



Xb,c X X 



A,B 



Xa,c 



Fb,c X Fa,b 



■^1A,B,C 



Fa,c 



Yb,c X Ya,b 



Ya. 



c 



* ^ ^A,A 



USa 



ni 



Ya,. 



which are the components of modifications and satisfy the usual cohér- 
ence diagrams for homomorphisms of bicategories. The requirement 
that 7 and 5 be modifications is équivalent to ^/(Tp,/) = Iy^ i{g),Yj kU) 
and Yj^j{5A) = 5a>- 

Définition 7.3. A 2-cell a : F > G in the 2-category of pseudo I- 
categories is a modification a : F — -^G compatible with composition 
and identity. More specifically, a 2-cell a consists of natural transfor- 
mations a A B '■ Fab^^'Ga b for ail ^4, _B g / such that 



Yj,k{^A,B) — ^C,D 



'A, A 
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for ail {j,k) : {A,B) ^{C,D) in P,f G Xa,b, 9 G Xb,c, and ail 

objects A of /. Here dénotes the composition in the catégories Xa^b 
and o dénotes the composition functor of pseudo J-categories. 

Following the convention introduced in Section [2], we use the term 
pseudo I-category to abbreviate pseudo algebra over the 2-theory of 
catégories with underlying category I. The morphisms and 2-cells above 
are the morphisms and 2-cells in the 2-category of pseudo algebras over 
the 2-theory of catégories with underlying category I as in [2S|, [ÎSl, 
and (SU]. In this section / will dénote a fixed category. Whenever we 
require / to be a groupoid, we will explicitly say so. 

Remark 7.4. If / is a groupoid, units are strict, and F and G are 
morphisms of pseudo /-catégories that strictly préserve the units, then 
Remark 12.51 holds. In particular, the requirement Yj^ki^'As) ~ " ^ 
on a 2-cell a can replaced by (Ja^§ = ip'(j)- 



C,D 



Notation 7.5. Let X dénote the 2-category of pseudo /-catégories 
with strict units. The morphisms of X are morphisms of pseudo /- 
catégories which préserve the units strictly. 

Notation 7.6. Let y dénote the 2-category of pseudo double catégories 
D with strict units equipped with a folding {i.e. the holonomy is strict) 
and such that (Vro)o = /. We further require that the associativity 
cohérence iso fj is the identity for vertical morphisms k and £ and 
horizontal morphisms / such that k o f oi exists. 

A morphism in 3^ is a morphism F of pseudo double catégories with 
folding which préserves the holonomy and units strictly and is the iden- 
tity on (VD)o. We further require that •j^ and 7f-^ are identities. 

A 2-cell a : F > G in 3^ is a vertical natural transformation that 
is compatible with folding and has identity components. Less suc- 
cinctly, a 2-cell assigns to each pair {A, B) E P a natural transforma- 
tion aA,B '■ HFa^b^^'HG A,B such that 



A,C 



'^A,B '^B,C 

-il, 



a 



A,A 



for ail vertical morphisms j G /(/1,C), 
phisms / and g, and ail objects A. 



composable horizontal mor- 
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Notation 7.7. Another 2-category of interest is the 2-category Z. An 

object of 2 is a strict 2-functor P : / into a bicategory C witli 

strict units which is the identity on objects. We further require that the 
associativity cohérence iso (yp(k),f,p{£) of the bicategory C is the identity 
for morphisms k and £ of I such that P{k) o / o P{i) exists in C. The 
object set of C is Obj I. 

A morphism from P : I to P' : I in 2 is a homomor- 

phism of bicategories F : C- 
such that 



(9) 



~C' which strictly préserves units and 




strictly commutes. We further require that 7p(j!j) j and ifpi^i) are iden- 
tities. 

A 2-cell a : F > G consists of natural transformations aA,B for ail 
A,Be Obj C such that 

PU) 



a 



A,A 



for ail 3 e I{A,C)J G C{A,B),g G C{B,C), and ail objects A of /. 
Here dénotes the vertical composition of 2-cells in a bicategory, while 

dénotes the horizontal composition of 2-cells. 

Remark 7.8. The requirement that units be strict in a pseudo double 
category is not as rigid as it first seems, since this can be arranged in 
most examples. The authors of [45j and [46j also assume that units are 
strict, and arrange it in most of their examples. 

Theorem 7.9. Let I be a category. The 2-category y of pseudo double 
catégories D with strict units equipped with a folding such that (VD)o = 

1 is 2-equivalent to the 2-category Z of strict 2-functors I into 

bicategories C with strict units which are the identity on objects as in 



Notation 7. 6 and Notation 7. 7 



Theorem 7.10. Let I be a groupoid. The 2-category X of pseudo I- 
categories with strict units (pseudo algebras over the 2-theory of catégo- 
ries with underlying groupoid I and strict units) is 2-equivalent to the 
2-category y of pseudo double catégories D with strict units equipped 
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with a folding such that (VD)o = I as defined in Notation \ 7.5\ and 
Notation 

Theorem 7.11. Let I be a groupoid. The 2-category X of pseudo 
I-categories with strict units (pseudo algebras over the 2-theory of cat- 
égories with underlying groupoid I and strict units) is 2-equivalent to 

the 2-category Z of strict 2-functors I into bicategories C with 

strict units which are the identity on objects as in Notation \ 7.5\ and 



Notation 7.7 



We omit the proofs of Theorems I7.9[ I7.10[ and 17.111 since they are 
straightforward but tedious elaborations of the strict Theorems 14.61 
14.81 and 14.91 The strictness of units for X in X corresponds to the 

strictness of the holonomy in y and the strictness of P : I in Z. 

The fact that morphisms of X strictly préserve units corresponds to 
strict préservation of holonomy by morphisms in 3^, as well as the strict 
préservation of units by morphisms in Z and the strict commutativity 
of Diagram (jÔ]). 

Example 7.12. The pseudo double category Mng in Example 16.91 can 
be slightly modified to make it into an object of y in Theorem 17.91 
and Theorem 17.101 First we require the vertical morphisms to be iso- 
morphisms of rings, then note that bimodules admit a mixed composi- 
tion with isomorphisms of rings, and apply Remark 13.141 and Remark 
13.151 Thus the horizontal morphisms of Mug^g^ are bimodules as well 
as isomorphisms of rings. A {B, y4)-bimodule M is composed with a 

ring isomorphism k : B to give a {D, y4)-bimodule k o M with 

underlying abelian group M by defining d-m := k~^{d) ■ m. The com- 
position A^o j is defined similarly. The squares of MngJgQ are the squares 
of Mng with invertible vertical sides, along with vertical identifies of 
the isomorphisms of rings. The holonomy is then an inclusion and the 
horizontal bicategory is strictly unital. 

Example 7.13. The pseudo double category W of worldsheets in Ex- 
ample 16.101 is an object of y in Theorem 17.91 and Theorem 17.101 with 
/ the category of finite sets and bijections. The horizontal morphisms 
are worldsheets as well as bijections. 



Theorem 7.14. Analogues of Theorems \ 7.y[ \7.1(j[ and \7.11\ hold f 



for 



weak units and pseudo foldings, though '^2- équivalence" must be replaced 
by "biequivalence. " Pseudo I-categories with weak units correspond to 
pseudo double catégories with weak units and pseudo foldings, which in 
turn correspond to homomorphisms of bicategories P from the groupoid 
I to a bicategory C with weak units. Morphisms of pseudo I-categories 
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then correspond to morphisms of pseudo double catégories that préserve 
the pseudo holonomy up to cohérence iso, which in turn correspond to 
homomorphisms F of bicategories such that ^ commutes on objects 
strictly, but has a cohérence iso 2-cell FP{j) = P'{j) for each mor- 
phism j of I . 

Proof: Omitted. The proof relies on a construction like L{P) in 
the proof of Theorem 6.5 in [39] to remedy 

[[i f] k] ^ [i [f k]] 

F{[efk])^[FCi) F{f) F(k)] 
{P{k)of)oP{i)^P{k)o{foP{i)) 
F{P{k) o / o P{i)) ^ F{P{k)) o F{f) o F{P{^)). 

□ 

This complètes our comparison of strict 2-algebras and pseudo alge- 
bras over the 2-theory of catégories with variants of double catégories 
and 2-functors / ^C. 
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